QoS Driven Channel Assignment in Multi-Channel Multi-Radio Wireless Mesh Networks

Channel assignment in multi-channel multi-radio wireless mesh networks is a powerful management tool to exploit available resources efficiently. In this paper, we study the problem of dynamic channel assignment in the presence of traffic with QoS constraints to optimize network performance, which is measured in terms of demand acceptance rate. We propose an on-line on-demand dynamic algorithm for the problem. It reassigns channels only when a demand cannot be accepted using current channel assignment and keeps the number of channel reassignments small by changing only the channel of the links in a vicinity of the route of each demand. Comparisons with other algorithms, including the optimal static channel assignment, show that the proposed algorithm outperforms existing solutions and can efficiently exploit available channels.